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DETAILED ACTION 

Priority 

1 . Applicant's claim for the benefit of a prior-filed application under 35 U.S.C. 1 1 9(e) 
or under 35 U.S.C. 120, 121, or 365(c) is acknowledged. 

Claim Rejections - 35 USC § 103 

2. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

3. Claims 1-6,10-19, and 23-27 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Rajwar et al. (Speculative Lock Elision; ACM/IEEE International 
Symposium; Dec. 2001) (Rajwar herein after) and further in view of Jim Gray (The 
Transaction Concept: Virtues and Limitations) and Microsoft Computer Dictionary (Fifth 
edition, published in 2002) 

As per claims 1,14 and 27, Rajwar teaches a method of monitoring load 
instruction to support transactional execution of process, comprising: 

encountering a load instruction during transactional execution of a block of 
instructions in a program (page 298, column 1, lines 1-2, taught as filter is used to 
determine candidate load/store pairs for speculative execution), wherein changes made 
during the transactional execution are not committed to the architectural state of a 
processor until the transactional execution successfully completes (taught as critical 
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section is executed speculatively and the results are buffered. If atomicity is not violated 
the results are committed. Transactions as taught by Jim Gray, either happens or it 
does not (page 144, column 2), thus Rajwar explicitly teaches transactional execution). 
Monitored load instruction is not well known to ordinary skilled in the art, hence the 
definition from the specification of the present application as understood by the 
examiner as the instruction need to be monitored for interference during the speculative 
execution of the critical section. Rajwar teaches load instruction and monitors the 
interferences by other processor (page 299, section 5.1 lines 1-2 for initiating load 
instruction, and section 5.3 for monitoring of interference) thus Rajwar inherently 
teaches generating monitored load instruction. Rajwar also teaches load marking of the 
cache lines (page 296,section 2.2, line 3). Rajwar fails to teach selectively monitoring 
the load instruction, but Rajwar states that limited resources may force a miss- 
speculation if either there is not enough buffer space to store due to finite cache size 
and the number of unique cache lines modified (marked for interference detection) 
exceeds the write-buffer size (page 300 column 1). Jim Gray teaches transactions can 
be categorized as unprotected, protected and real. Jim Gray also teaches transactions 
of unprotected data need not be undone or redone if the transaction must be aborted 
(page 145 column 1). 

It would have been obvious to one having ordinary skilled in the art at the time of 
the invention to have modified the transactional execution system of the Rajwar using 
the teachings of Jim Gray by generating selectively monitored load instructions to 
reduce the marking of the cache lines and hence increase the write-buffer size 
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(limitations of Rajwar as explained above). As Jim Gray implicitly teaches that all 
transaction need not be monitored for the interference because unprotected 
transactions need not to be redone. 

As per claims 2,5,15 and 18, it would have been obvious to one having ordinary 
skill in the art at the time of the invention would have generated monitored load 
instruction towards protected data to monitor interference from other processor as per 
claim 1 and 14. Also one having ordinary skill in the art would have generated 
unmonitored load instruction for unprotected data. 

As per claims 3 and 16, protected data structure as well known to one having 
ordinary skill in the art means, the data that needs to be protected from other 
processors by means of locking or using semaphores. As such one having ordinary skill 
in the art would have monitored the load operations associated with protected data for 
interference. 

Regarding claims 4 and 17: A heap is a portion of a memory reserved for a 
program to use for the temporary storage of data structures. So any processor can 
access data from heap and hence the load instruction associated with the heap must be 
monitored for interference. 

Regarding claims 6 and 19: Op code (as defined in Microsoft Computer 
Dictionary on page 378) is a portion of part of machine language instruction that 
specifies the type of instruction and the structure of the data on which it operates. 
Accordingly, one having ordinary skilled in the art at the time of the invention would 
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have used the op code to distinguished between the monitored and unmonitored 
instruction and corresponding data structure. 

As per claims 10 and 23, Rajwar teaches that if a data conflict occurs the 
atomicity cannot be guaranteed and such execution is not retired architecturally (i.e. 
changes are not committed) (page 297, column 1 , lines 4-1 0) and if atomicity is 
maintained then processor can try to execute the algorithm again (page 297, column 1 , 
lines 28-30). 

As per claims 1 1 and 24, Rajwar teaches that if atomicity was not violated than 
commit the speculative state and exit speculative critical section (page 297, column 1, 
lines 19-23). 

As per claims 12 and 25, Rajwar teaches that the atomicity is maintain by read- 
modify-write primitives (page 296, column 1, section 2.2) and interfering data access 
under such primitives are store by another processor to the load-marked cache line or 
load or store by another processor to a cache line that has been store marked (page 
296, section 3.2, lines 13-19). 

As per claims 13 and 26, Rajwar teaches the cache line is load-marked in L1 
(page 299, column 2, section 5.2, paragraph 2). 

Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
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invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

5. Claims 7-9 and 20-22 are rejected under 35 U.S.C. 103(a) as being unpatentable 

over Rajwar et al. (Speculative Lock Elision; ACM/IEEE International Symposium; Dec. 

2001) (Rajwar herein after), Jim Gray (The Transaction Concept: Virtues and 

Limitations) and Microsoft Computer Dictionary (Fifth edition, published in 2002) as 

applied to claims 1-6 and 14-19 above, and further in view of Gaskins et al. (US 

6,618,311 B2) (Gaskins herein after). 

As per claims 7-9 and 20-22, Rajwar, Jim Gray teaches a method of generating 

monitored or unmonitored load instructions as applied to claims 1-6 and 14-19 above. 

Rajwar and Jim Gray fail to teach determining whether the load instruction is monitored 

load instruction involves examining an address associated with the load instruction. 

Gaskins teaches method of caching using a Translation Lookaside Buffer (TLB) (see 

abstract). According to Gaskins TLB performs a lookup of the virtual page number and 

performs the comparison of base addresses (column 1, lines 64-67 and column 2, lines 

1-11). Gaskins also teaches that microprocessor provides a mechanism for mapping a 

physical address range of a memory type and memory address ranges. The memory 

type specifies the cache attributes associated with the address range, such as whether 

the address range is cacheable or uncacheable, write-back or write-through, writeable 

or write-protected and these attributes controls the whether the specified address range 

supports out-of-order or speculative accesses (column 2, lines 38-52). 
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It would have been obvious to one having ordinary skill in the art at the time of 
the invention would have used the teachings of Gaskins in the systems of Rajwar and 
Jim Gray to generate monitored load instruction for certain specified address ranges. 

Conclusion 

6. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

7. Rajwar et al. (US 2003/0079094 A1) and Ross (US 6,941 ,449 B2) teach 
speculatively executing critical section of the program and if atomicity is maintained than 
changes made are committed and if atomicity is not maintained then reexecutes the 
transactional execution. 

Shibayama et al. (US 2002/0178349 A1) teaches method of speculative 
transactional execution using data dependence success or failure of the speculative 
execution and depending upon the probability of success system either speculatively or 
non-speculatively executes the critical sections. 

Marcelo Cintra and Diego R. Lianos teach generating speculative instruction to 
support transactional execution. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Kaushikkumar Patel whose telephone number is 571- 
272-5536. The examiner can normally be reached on 8.00 am - 4.30 pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mano Padmanabhan can be reached on 571-272-4210. The fax phone 
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number for the organization where this application or proceeding is assigned is 571- 



Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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